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CELLULAR CATEGORIES 

M. MAKKAI* AND J. ROSICKY** 



Abstract. We study locally presentable categories equipped with 
a cofibrantly generated weak factorization system. Our main re- 
Oj' suit is that these categories are closed under 2-limits, in particular 

.^ I under pseudopuUbacks. We give applications to deconstructible 

classes in Grothendieck categories. We discuss pseudopuUbacks of 

^^ I combinatorial model categories. 



1. Introduction 



We introduce cellular categories as categories equipped with a class of 
morphisms containing all isomorphisms and closed under pushout and 
transfinite composite (= transfinite composition). The special case is 
a category equipped with a weak factorization system, which includes 
> . categories equipped with a factorization system. The latter categories 

are called "structured " in |T]. Cellular categories are abundant in ho- 
ly-^ I motopy theory because any Quillen model category carries two weak 
t^ ' factorization systems, i.e., two cellular structures given by cofibrations 
^ . and trivial cofibrations, resp. There are also various concepts of "cofi- 

bration categories" equipped with cofibrations and weak equivalences 
(see p7] for a recent survey). One can do homotopy theory in any 
category equipped with a weak factorization system because we have 
cylinder objects and hence homotopies there (see [12] )• Cellular cat- 
egory does not need to have weak factorizations - for example pure 
monomorphisms in certain locally finitely presentable categories (see 
[8]). However, in a locally presentable category, one always has weak 
factorizations whenever cellular morphism are generated by a set of 
morphisms. The left part of the corresponding factorization system 
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2 M. MAKKAI AND J. ROSICKY 

consists of retracts of cellular morphisms. In harmony with the J. 
Smith's concept of a combinatorial model category, we call such cellu- 
lar categories combinatorial. 

Our main result is that combinatorial cellular categories are closed 
under constructions of limit type. Like for locally presentable (or ac- 
cessible categories) these limits should be defined in the framework of 
2-categories and they can be reduced to products, inserters and equi- 
fiers (see [12] and [5]). These limits are called PIE-limits. The conse- 
quence is that they include both lax limits and pseudolimits. It turns 
out that the key step is the closedness under pseudopuUbacks and the 
key ingredience is the use of good colimits introduced by Lurie [13] and 
futher developed by the first author in [H]. Lurie used good colimits 
for lifting cellular structure to functor categories, which is a limit type 
construction. 

Our starting point is [16] and we are using notation from that paper. 
Among others, the present paper links combinatorial cellular categories 
with deconstructible classes of objects in Grothendieck abelian cate- 
gories (see [TU], [H], [2U], [21] and ^5]) where good colimits are replaced 
by generalized Hill lemma. Our limit theorem for combinatorial cellu- 
lar categories implies some limit theorems for deconstructible classes 
proved in [20] and [5]. 

2. Combinatorial categories 

Definition 2.1. A cocomplete category /C is called cellular if it is 
equipped with a class C of morphisms containing all isomorphisms and 
closed under pushout and transfinite composite. 

Morphisms belonging to C are called cellular and C will be often 
denoted as cell(/C). Given a class X of morphisms of a cocomplete 
category /C then cell(A') denotes the closure of X under pushout and 
transfinite composite. In fact, cell(A') consists of transfinite composites 
of pushouts of morphisms from X. We say that the cellular category 
(/C, cell(A')) is cellularly generated by X. In a cellular category /C, let 

cof(/C) = Rtcell(/C) 

consist of retracts of cellular morphisms in the category /C^ of mor- 
phisms of /C. Elements of this class are called cofibrations. 

Lemma 2.2. Let K, be a cellular category. Then (/C,cof(/C)) is a cel- 
lular category. 

Proof. It is easy to see that cof(/C) is closed under pushout. Let /o : 
Aq — )■ Ai and /i : Ai — )• A2 be two composable cofibrations. Following 
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[16] 2.1(5), there are cellular morphisms go '■ Aq -^ Bi, hi : Ai -^ C2 
and morphisms Ui : Ai ^ Bi, ri : i?i — )• Ai, V2 : A2 ^ C2, S2 : C2 — ?■ 
A2 such that Ml, Ti make /q a retract of (yfo in ^o\^ and ^2, S2 make /i 
a retract of hi in Ai\/C. Consider a pushout 




Since hiViUi = hi = ^2/1, there is the unique morphism t : B2 ^ C2 
such that tgi = hiVi and tu2 = f2- It is easy to see that U2 and S2t 
make /i a retract of (71. Thus /i/o is a retract of giQo. Consequently, 
cofibrations are closed under transfinite composite. D 



We say that a cellular category /C is retract closed if cof (/C) = cell(/C). 
Following 12.21 (/C,cof(/C)) is a reflection of a cellular category /C into 
retract closed cellular categories. 

Given a set of morphisms in a cocomplete category /C then cof (A*) 
denotes the closure of X under pushout, transfinite composite and re- 
tract. In fact, cof (A") consists of retracts of transfinite composites of 
pushouts of morphisms from X. We say that cof (A") is cofibrantly gen- 
erated by X. 

Definition 2.3. A retract closed cellular category /C is called combi- 
natorial if K. is locally presentable and cof (/C) is cofibrantly generated 
by a set of morphisms from /C. 

In a combinatorial category /C, the class of cofibrations forms a left 
part of a weak factorization system. Following [13j A. 1.5. 12, any com- 
binatorial category is cellularly generated by a set of morphisms. 

An object K is called cofibrant if the unique morphism ^ K from 
an initial object is a cofibration. Analogously we define cellular objects. 

Example 2.4. Any cocomplete category carries two cellular structures 
- the discrete /C^ = (/C,Iso) and the trivial /Cj = (/C,/C^). They are 
both retract closed. Moreover, if /C is locally presentable, they are both 
combinatorial. This is evident for the discrete one. Let /C be a locally 
K-presentable category. Then the trivial structure is combinatorial be- 
cause /C^ is cofibrantly generated by morphisms between K-presentable 
objects, (see [18], 4.6 ior k = u but the general case is the same). 
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A morphism {u,v) : g ^ f in /C^ will be called a pushout morphism 
if the square 




is a pushouts. Let psh(/C^) be the subcategory of /C^ with the objects 
as /C^ and with the pushout morphisms. 

Lemma 2.5. Let K, be a locally n-presentable category and X a set 
of morphisms between n-presentable objects. Then the full subcategory 
o/psh(/C^) on objects belonging to Po(A:') is locally K-presentable with 
'Poi^{X) being the full subcategory of n-presentable objects. 

Proof. Our category is clearly cocomplete with colimits calculated in 
/C^ and objects from Pok(A') are K-presentable. Thus it suffices to 
prove that any morphism in Po(A') is a K-directed colimit in psh(/C^) 
of morphisms belonging to Pok(A:')). 

Let f : A ^ B he a morphism in Po(A'). Thus there is a pushout 




where g E X. We can express A as a /t-directed colimit {hi : Ai — )■ A)jg/ 
of K-presentable objects. Let {hij : Ai — )■ Aj)i<j(zj denote the corre- 
sponding diagram. Since X is /t-presentable, there is a factorization 



u:X 



^ Ai^ A 



for some i E I. Let Uj = hijUi for i < j E I. Form pushouts 
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We get the diagram 




where the lower square and the outer rectangle are pushouts and kj is 
the induced morphism. Thus the upper square is the pushout. Hence / 
is a K-directed colimit in psh(/C^) of niorphisms Qj : Aj — t- Bj belonging 
to Po«(A'). D 

Remark 2.6. For a class X of arrows in a given cocomplete category 
/C, and an ordinal A, let us denote by A-sm(A') the category whose 
objects are the smooth chains in /C of length A, and whose links are 
in X. Recall that these are the chains {aij : Ai — )• ^j)i<j<A such that 
lij : Ai — )■ Aj)i^j is a colimit for any limit ordinal j < A and aj^j+i G X 



for each i + 1 < A. A morphism {hi 



"tjy 



— i- (bij) of smooth chains 



will be called a pushout morphism if all squares 




are pushouts. Note that the smoothness implies that it is sufficient to 
require the condition for j = i + 1. Let A-smp(A:') be the subcategory of 
A-sm(A') with the objects as A-sm(A') and with the pushout morphisms. 
In particular, l-sm(/C^) = l-smp(/C^) = /C, 2-sm(/C^) = /C^ and 2- 
smp(/C^) = psh(/C^). By recursion, we can generalize l2.5l to any ordinal 
< A < k: 

Let /C be a locally K-presentable category, X a set of morphisms be- 
tween K-presentable objects and < A < k an ordinal. Then any chain 
in A-smp(Po(A:')) is a K-directed colimit in A-smp(Po(A:')) of chains 
belonging to A-smp(PoK(A')). 

This statement can be used for proving the following result: 
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Let /C be a locally ^-presentable category and X a set of morphisms 
between K-presentable objects. Then 

K-TcPo(A') = Po/€-TcPo«(A'). 

This result was proved in \X6\ 4.20 using good colimits. 

3. Limits of combinatorial categories 

A functor F : K ^- C between cellular categories will be called cel- 
lular if it preserves colimits and cellular morphisms. We will denote 
CAT the (illegitimate) 2-category of categories, functors and natu- 
ral transformations and CELL the (illegitimate) 2-category of cellular 
categories, cellular functors and natural transformations. The forget- 
ful 2-functor U : CELL — )■ CAT has both a left 2-adjoint given by 
discrete cellular structures and a right 2-adjoint given by trivial ones. 
In particular, U preserves all existing 2-limits. We are not really in- 
terested in 2-limits in CELL but, for what follows, it is instructive to 
calculate pseudopuUbacks. 

We recall that a pseudopullback of functors F and G is a square in 
CAT 

F 




which commutes up to an isomorphism and has the 2-categorical uni- 
versal property among such squares. Objects of the category V are 
triples {K, L, t) where t : FK — > GL is an isomorphism and mor- 
phisms {Ki,Li,ti) — )■ {K2,L2,t2) are pairs {u,v) where u : Ki -^ K2, 
f : Li — )■ L2 such that t2F{u) = G{v)ti. The functors F, G are the 
projections and t's yield the desired natural isomorphism FG — )■ GF . 
Given C '^ K? and V C C^, we get the class 

FsiC,V) = {f eP'\Ff eV,Gf eC} 

of morphisms in V. 

Lemma 3.1. CELL has pseudopuUbacks. 

Proof. Let F : K, ^ M. and G : £ — t- A^ be cellular functors. It suffices 
to put 

cell(P) =Ps(cell(/C),cell(£)). 

n 
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We will denote LOG the 2-category of locally presentable categories, 
colimit preserving functors and natural transformations. This is a le- 
gitimate category which is not locally small. Recall that any colimit 
preserving functor between locally presentable categories has a left ad- 
joint. LOG has all PIE-limits, which means products, inserters and 
equifiers. Consequently, it has all pseudolimits, in particular it has 
pseudopullbacks. This basic result was proved in [6] and follows from 
a more general limit theorem for accessible categories (see [H]) where 
one can find all needed concepts (see also [3J). 

A functor F : K, ^ C between combinatorial categories will be called 
combinatorial if it preserves colimits and cofibrations. GOMB will de- 
note the 2-category of combinatorial categories, combinatorial functors 
and natural transformations. Again, this category is legitimate but not 
locally small and the forgetful 2-functor V : GOMB — )■ LOG has both 
a left 2-adjoint and right 2-adjoint given by discrete and trivial com- 
binatorial structures. Thus V preserves all existing 2-limits. Moreover 
GOMB is a full sub-2-category of GELL. 

Theorem 3.2. GOMB has pseudopullbacks calculated in GELL. 

Proof. Consider a pseudopuUback in GELL 




where F and G are combinatorial functors. We have to show that V is 
combinatorial, i.e., that Ps(cof(/C), cof(£)) is cofibrantly generated by 
a set of morphisms. 

There is an uncountable regular cardinal k such that the categories 
/C,£,A^ are locally K-presentable, both cof(/C) and cof(£) are cofi- 
brantly generated by morphisms between K-presentable objects, V is 
locally K-presentable and the functors F, G, F, G preserve K-filtered col- 
imits and K-presentable objects. Following [13] A. 1.5. 12, both cof(/C) 
and cof (£) are cellularly generated by morphisms between K-presentable 
objects. Let X consist of morphisms / between K-presentable objects 
in V such that Ff E cof(£) and Gf G cof(/C). We will prove that 

cell(A') =Ps(cof(/C),cof(£)), 
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which proves the theorem. Let coif^{IC) denote cofibrations between 
K-presentable objects in /C and the same for coii^{C). Then 

A" = Ps(cof,(/C),cof «(£)). 

Thus it suffices to prove the equations 

Ps(cof(/C),cof(£)) = TcPs(Pocof«(/C),Pocof,(£)) 
= TcPoPs(cof«(/C),cof,(£)). 

In the ffist equation, the right-hand side is obviously included in the 
left-hand side. Let e belong to the left-hand side of the first equation. 
Following [TBj 4.11, there are K-good K-directed diagrams D : P —^ K, 
and E : Q ^ C with links in Vocoii^iJC) and Vocoi^i^C) resp. such 
that Fe is the composite of E and Ge is the composite of D. Thus 
there are isomorphisms u and v m. M. such that the square 

FD ± ^^^ F cohm D 



GE ± ^^ G colim E 

GFe 

commutes. In what follows, 6 : D ^ colim Z) and e : E -^ colim E' 
are colimit cocones. We can assume that neither P nor Q have the 
greatest element. 

Let P denote the set of all non-empty initial segments X of P. For 
each X G P, we get the induced morphism 6x '■ colim Z)x — )■ colim D 
where Dx denotes the restriction of D on X. Analogously, we have 
Ey '■ colim E'y — )■ colim i? for Y & Q. Given X & P and x & P, let 
X{x) = XU J, X. We are going to show that X ^ P implies X{x) ^ P. 
Since P is directed and does not have the greatest element, there is 
X < y E P. Clearly, either y ^ X{x) or X{x) = X. 

By recursion on all ordinals i and j, i < j, we will construct smooth 
chains Xj C Xj in P, Yi OYj in Q and 

{kij,lij) : {Ki,Li,Ui) -^ {Kj,Lj,Uj) 

in V such that each Ki is a colimit of the restriction of D on an initial 
segment Xi G P, each L, is a colimit of the restriction of E on an initial 
segment Yi E Q, kij : Ki ^ Li, lij : Lj — )■ Lj are the induced morhisms, 
and, for the induced morphisms ki : Ki -^ colim D, U : Li -^ colim ii^. 
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the square 



FKi 



Fk,, 



^ F colim D 



GU 



GU 



G colim E 



commutes. The construction will terminate at the ordinal k when both 
Xk = P and Yk = Q become true. It follows easily from |16] 4.19 that 
each morphism kij is in PocofK(/C), and similarly lij G PocofK(£), thus 
the smooth chain {kij,lij)i<j^k has links in Ps(PocofK(/C), PocofK(>C)). 
In this way we get that e belongs to the right-hand side of the first 
equation. 

We put Kq = D ^., Lq = E 1. and uq = u. Let us have (i^j, Lj, Ui). 
li Xi = P and Yi = Q, we are finished, and we put k = i. Otherwise, 
either Yi ^ Q, or Xi ^ P. Assume the first case, the second is han- 
dled symmetrically. Choose yi & Q — Yi and put Yn = Yi{yi), Ln = 
colim ii^y.^. Following [16] 4.19, the induced morphism sq : Li —> Ln 
belongs to Pocoi^i^C). Let 




be a corresponding pushout with h G coi^iC). Since GB is K-presentable 
and P K-directed, there is xq G P and 

f -.GB ^ FDxo 

such that v^^G{eYii)G{h) = F{6xQ)f- We obtain the morphisms 



and 
Since 



fi-.GB 
/2 : GL, 



FDxo — > F colim Dx,(xo) 



-^ FKi ->F colim D 



Xi{xo) 



F5x^ix,)hG{h) = F5x.(.o)/2G(a), 



FSx(x) '■ F colim Dx(x) -^ -F colim D is a K-directed colimit cocone and 
GA is K-presentable, there is xo < xi E P such that the morphisms 

gi : GB — ^ F colim Dx,(xo) — > F colim Dx,{xi) 
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and 



91 



5-2 : GLi -^^ Fco\imDx,(xo) -> F co\im D x,{x^) 
satisfy giG{h) = g2G{a). We put Xn = X(xi), Kn = colimDxii 
and Uii : GLu -^ FKn is the induced morphism from the pushout 
defining GLu. Following [16] 4.19, the induced morphism Iq : Ki ^ Kn 
belongs to Vocoi^iJC). We have MjiG(so)'Uj = -F(to) and f~"'^G(£y.J = 

F{5x,Mii- 

Now, in the same way as above, we get initial segments Xj2 G P 
and Yi2 G Q, the objects Ki2 = colimDxi2 ^^^ Lj2 = colim i^y.^ 
and morphisms ti : i^ji — )■ ifj2 in Pocoi^{IC), Si : Lji — )• Lj2 in 
PocofK(£) and Ui2 : -F-ft'i2 -^ GLi2 such that vF{6x,2) = G{eY^^)ui2 
and Ui2F(ti)uii = G{si). We have 

Ui2F{tito) = Ui2F{ti)uiiG{so)ui = G{siSo)ui. 

Continuing this procedure, we get morphisms ««„ with alternating di- 
rections, whose squares with v or v~^ commute and all squares be- 
tween Mjn's for odd n and between Mj„'s for even n commute. We put 
Xj+i = UXin, Yi+i = UYin, Ki+i = colimDx.+i, -^i+i = colimEy,.^^ 
and Mj+i = colim ■Uj(2„) . Clearly, Mj+i is an isomorphism; its inverse is 
colimMi(2„+i). 

The construction of the items at stage i for i a limit ordinal is dictated 
by the smoothness requirements. Clearly, there is an ordinal k where 
the construction stops: X^ = P and Y^ = Q- Since now /^ is the 
identity on colimD, and similarly for gk, it follows that Uk = v. Thus 
e is the composite of the diagram {ktj, lij)i<k<k as desired. 

The second equation is the consequence of 

Ps(Pocof,(/C),Pocof,(i:)) = PoPs(cof,(/C),cof.(£)). 

In this equation, the right-hand side is obviously contained in the left- 
hand side. Let e belong to the left-hand side. Then Fe : Li — )■ L2 is a 
pushout of a morphism from coi^{C) and Ge : Ki ^ K2 is is a pushout 
of a morphism from coi ^^{IC). There are isomorphisms u and f in A^ 
such that the square 



FKi 



GLi 



FGe 



FKo 



GFe 



GU 



commutes. 
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Following I2.5[ Ge is a K-directed colimit in psh(/C^) of morphisnis 
from coi^llC) and Fe is a K-directed colimit in psh(£^) of morphisnis 
from cof i^{C). Let Qq : Liq — )► L20 be a morpliism from cof«;(£), 
(^10,^20) '■ go ^ Fe a. morpliism in psli(£^), /o : Kiq — )■ ,^'20 a mor- 
phism from cofK(/C) and {kio,k2o) : /o — ;■ Ge a morpliism in psli(/C^). 
There is a morphism (71 : Lu — )■ L21 from coiK.{C) and a morphism 
(^11,^21) '■ gi~^ Fe with factorizations 



(^10) ^20) — (^11; ^21) ■ (^101)^201y 



and 



{u,v) ■ {Fkio,Fk2o) = {Glu,Gl2i)iui,vi). 

There is a morphism /i : Kn -^ K21 from coii^{}C) and a morphism 

(fell, /c2i) '■ /i — ^ Ce with factorizations 

[kiQ, ^20) = (^11; ^21) ■ (^101; ^201) 

and 

{u-\v-') ■ {Glu,Gl2i) = {Fkn,Fk2i){u2,V2). 

We continue this procedure and take colimits of the resulting chains 
g = colim^f^ and / = colim/„. Since Gg and Ff are isomorphic, we 
get a morphism e' from Ps(cofK(/C), coiK{C)) and a pushout morphism 
e' — )■ e. Therefore e belongs to PoPs(cofK(/C), cofK(>C)). D 

Corollary 3.3. COMB has PIE-limits calculated m CELL. 

Proof. Products of combinatorial categories are evident: 



iei 



iei 



iei 



Let F, G : )C ^ C he combinatorial functors, (p,ijj : F ^ G natu- 
ral transformations and Eq((y9, tp) their equifier in CAT. Consider a 
pseudopuUback 



V 



-/C 



Eq(v?,^)t 



Id 



ICt 



where V : Eq(y9, ^) — )• /C is the full embedding. Then V is an equifier 
of ^ and ^ in COMB. 
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Finally, let F, G : /C — t- £ be combinatorial functors and Ins(F, G) 
their inserter in CAT. Consider a pseudopuUback 

V -/C 



Id 



lns{F,G)t^ -/Ct 

where V : Ins(F, G) — )■ /C is the forgetful functor. Then V is an inserter 
of F and G in COMB. 

Clearly, all PIE-limits above are calculated in CELL. D 

The consequence is that COMB has pseudolimits and lax limits 
(calculated in CAT). The same is true for CELL. Another conse- 
quence is [I3] 2.8.3 (see [14j as well). 

Corollary 3.4. Let K, he a combinatorial category and C a small ca- 
tegory. Then the functor category KP is combinatorial with respect to 
the pointwise combinatorial structure. 

Proof. The cotensor [C, JC] taken in CELL is the cellular category de- 
scribed in the Corollary. Since [C, /C] can be constructed using PIE- 
limits, 13.31 imphes that [C, K] is in COMB provided that /C is in 
COMB. D 

Remark 3.5. Let /C be a Grothendieck abelian category and C a class 
of objects in /C. A C-monomorphism is a monomorphism whose cok- 
ernel belongs to C. The class C-Mono of these monomorphisms makes 
K. a cellular category. Cellular objects here are precisely C-filtered ob- 
jects, i.e., objects K such that the morphism ^ K is a transfinite 
composite of C-monomorphisms. A class C is deconstructible if it is 
a class of 5-filtered objects for a set S. The fundamental fact (basi- 
cally due to [21]) is that C is deconstructible if and only if the cellular 
category (/C,C-Mono) is combinatorial. 

Let C be deconstructible and C(/C) be the category of complexes over 
/C. Since it is a functor category. 13.41 implies that C(/C) is combinatorial 
with respect to pointwise C-monomorhisms. Consequently the class 
C(C) of complexes with components in C is deconstructible, which was 
proved in [20j 4.2 (1) using generalized Hill lemma. 

Let T : /C — ;• /C be a colimit preserving monad on a combinatorial 
category /C and U : Alg(T) — )■ /C the forgetful functor from the category 
of T-algebras. Then Alg(T) is locally presentable (see [3] Remark 2.78) 
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and U preserves colimits (see [7] 4.3.2). Thus Alg(T) is a combinatorial 
category where / is a cofibration if and only if Uf is a cofibration. 

Corollary 3.6. Let T : K, ^ K, he a colimit preserving monad on a 
combinatorial category /C. Then Alg(T) is combinatorial. 

Proof. The combinatorial category Alg(T) is given by a pseudopuUback 

u 



Alg(T) 



/C 



Id 



Alg(T), 



Id 



-/Ci 



D 



Remark 3.7. Let T : /C — t- /C be a colimit preserving monad on a 
Grothendieck abelian category and C a deconstructible class of objects 
in /C. Then the class of T- algebras A with UA G C is deconstructible 
in T-Alg. This result was proved in [5J A. 7 and follows from 13.61 and 



Remark 3.8. More generally, let F : /C — > £ be a colimit preserving 
functor from a locally presentable category /C to a combinatorial cate- 
gory C In the same way as above, we get a combinatorial structure on 
/C where / is a cofibration if and only if F f is a cofibration. We have 
a pseudopuUback 

F 




In accordance with [TT] 4.1, we call this combinatorial structure left- 
induced from C 

Let us observe that both equifiers and inserters are given as left- 
induced structures. Since PIE-limits yield all pseudolimits, we could 
prove only the special case of 13.21 giving the existence of left-induced 
structures. 

4. Limits of combinatorial model categories 

Any combinatorial model category /C has two underlying combina- 
torial categories W^i(/C) = {1C,C) and W2{K) = (/C,Co) where C is the 



14 M. MAKKAI AND J. ROSICKY 

class of cofibrations of /C and Co is the class of trivial cofibrations. On 
every locally presentable category /C there is a trivial combinatorial 
model structure ICtm such that both Wi{ICtm) and W2{K,tm) are trivial 
combinatorial categories and a discrete combinatorial model structure 
Kdm such that both Wi(JCdm) and W2{JCdm) are discrete combinatorial 
categories. Weak equivalences are all morphisms in the both cases. 
More generally, any combinatorial category /C yields a combinatorial 
model category m(/C) such that Wi(m{lC)) = K, for i = 1,2. Again, 
any morphism of /C is a weak equivalence in m(/C). In particular, 

K^tm = miJCt) and ICdm = m{JCd) ■ 

Let CMOD denote the category of combinatorial model categories 
and left Quillen functors. We get the functors 

Wi,W2: CMOD -^ COMB . 

Lemma 4.1. W2 preserves pseudopuUbacks existing in CMOD. 

Proof. It follows from the fact that m(-) : COMB -^ CMOD is left 
adjoint to W2- 

D 

We know that 

Ps(tcof(/C),tcof(£)) C cof(P) C Ps(cof(/C),cof(£)). 

We will show that Wi does not need to preserve existing pseudopuU- 
backs. 

Example 4.2. Let /C be the standard model category of simplicial 
sets. Let t : — )■ 1 and C be the model structure on simplicial sets 
where cof ({t}) is the class of cofibrations and any morphism is a weak 
equivalence. It is easy to see that cofibrations are precisely coproduct 
injections K ^ KY[D where i^ is a simplicial set and D is a discrete 
simplicial set. We will show that the discrete model structure ICd on 
simplicial sets yields a pseudopullback 




in COMB. Consider a model structure V on simplicial sets such that 
Id : P — )■ /C and Id : P — > £ are left Quillen functors. Since cof({t}) 
is the class of trivial cofibrations in C, the intersection of trivial cofi- 
brations in /C and C contains only isomorphisms. Thus tcoi{V) = Iso. 
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Since cof({t}) is the intersection of cofibrations in /C and £, trivial 
fibrations in V should contain cof ({t})'-', which is the class of surjec- 
tive simplicial maps. Since trivial cofibrations in V are isomorphisms, 
cof('P)'^ is the class of weak equivalences in V. Hence cof(P)'^ has 
the 2-out-of-3 property and thus it contains all coproduct injections 
u : A ^ AW^B. The reason that there is always / : A ]J 5 — )■ S with 
fu = idA- Since cof(P)ncof(P)° = Iso (see pj III.4 (2)), cof(P) = Iso. 

We do not know whether CMOD has pseudopuUbacks. 

Remark 4.3. (1) The existence of pseudopuUbacks would imply the 
existence of PIE-limits in CMOD. Since products of combinatorial 
model categories exist and are preserved by Wi and W2, PIE-limits 
can be obtained from pseudopuUbacks of the kind 




like in 13.41 Following 14. 1^ / is a trivial cofibration in /C if and only if 
Ff is a trivial cofibration. If the same holds for cofibrations then /C is 
left-induced in the sense of [TT] . 

(2) In particular, the existence of pseudopuUbacks would imply the 
existence of lax limits in CMOD. But Barwick proved that they always 
exist and are preserved not only by W2 but also by Wi ([^ 2.30). 
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